ROOTS AND POLYNOMIALS 
AS HOMEOMORPHIC SPACES 

BRANKO CURGUS AND VANIA MASCIONI 

Abstract. We provide a unified, elementary, topological approach 
to the classical results stating the continuity of the complex roots 
of a polynomial with respect to its coefficients, and the continuity 
of the coefficients with respect to the roots. In fact, endowing the 
space of monic polynomials of a fixed degree n and the space of n 
roots with suitable topologies, we are able to formulate the classical 
theorems in the form of a homeomorphism. Related topological 
facts are also considered. 



The roots of a polynomial depend continuously on its coefficients. 
This is probably the best known and most used perturbation theorem 
and, clearly, it is a continuity statement (see |3] for several historical 
references; also, see our final remarks in Section EJ). Conversely, the 
coefficients depend continuously on the roots. This is essentially due 
to Viete's formulas; see Theorem 13.31 below. However, this second 
result is often formulated separately from the first, and there has been 
no unanimity as to the topology on the set of roots. 

In this note we provide a metric space setting in which both of these 
classical continuity results can be stated as a unique homeomorphism 
(our main result will be Theorem l3.4|) between the corresponding metric 
spaces of roots and polynomials. This reveals more than may be widely 
known about the similar topological structure of these spaces. 

We only use very basic background knowledge of the topology of 
metric spaces for example at the level of Rudin's or Baum's classical 
books [7J n]. Whenever we refer to a set as a metric space we imply 
that a specific metric has been earlier defined on it. Each subset of 
a metric space is considered a metric space with the induced metric. 
We use the standard notation N for the set of positive integers, R 
for the set of real numbers, C for the set of complex numbers, and 
i = Throughout this note n > 2 is a fixed positive integer. We 

study complex monic polynomials of order n and we consider all their 
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complex roots. Since monic polynomials of degree one are in an obvious 
one-to-one correspondence with their unique root, the case n = 1 is a 
special, though trivial, case. Note that Theorem 14.21 and Corollary 14.31 
are not true in the case n = 1. 

1. Metric Space Preliminaries 

Definition 1.1. Let (X,dx) and (Y,dy) be metric spaces, and let 
/ : X — > Y be a bijection. If both / and f~ l are continuous then / is 
called a homeomorphism between X and Y. 

Our first theorem bears a strong resemblance to the classical re- 
sult that states that a continuous bijection from a compact space to a 
Hausdorff space has a continuous inverse (see [TJ Theorem 3.21] or 
Theorem 4.17], for example). 

Theorem 1.2. Let (X,dx) and (Y, dy) be metric spaces and let f : 
X — > Y be a bijection. Suppose that the following three conditions are 
satisfied: 

(a) Each bounded and closed subset of X is compact. 

(b) / is continuous. 

(c) f" 1 maps each bounded set in Y into a bounded set in X . 
Then f^ 1 is continuous (and so f is a homeomorphism). 

Proof. Let {yk} be a convergent sequence in (Y, dy) with limit y. Since 
{yk} is bounded, assumption (jcj) implies that the sequence {/ _1 (l/fc)} is 
bounded in X and thus it is contained in a closed and bounded subset 
of X. Recall that in a metric space if a set is bounded, that is if it 
has a finite diameter, then its closure has the same diameter. By 
{f ^iUk)} has a convergent subsequence. If {/ _1 (y mfe )} is an arbitrary 
convergent subsequence of with, say, 

lim / _1 (?/ m J = x 

fc— >oo 

the continuity of / (assumption (JEJ)) implies that 
lim y mk = f(x) = lim y k = y. 

Thus each convergent subsequence of the bounded sequence {/ _1 (yfc)} 
converges to the same element f^ 1 (y), and this implies that {/ _1 (yfc)} 
converges to f~ l {y). Since the sequence {yk} was an arbitrary conver- 
gent sequence in Y, the theorem is proved. □ 

Proposition 1.3. If each bounded and closed subset of a metric space 
(X, dx) is compact, then (X, dx) is complete. 
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Proof. Each Cauchy sequence in a metric space is bounded and thus 
contained in a closed ball. Since by assumption a closed ball in (X, dx) 
is compact, each Cauchy sequence in (X, dx) has a convergent subse- 
quence. Consequently each Cauchy sequence in (X, dx) converges. □ 

By C n we denote the set of all ordered n-tuples of complex numbers. 
We equip this space with what is called the "supremum norm" 

llvlloo = max \vA for v = (vr, . . . , v n ) G C n , 

l<j<n J v ' 

and, for u, v G C", u = (ui, . . . , u n ), v = (vi, . . . , v n ), the correspond- 
ing metric 

doo(u, v) = max \v,j — vA = ||u — v\\oo. 

l<j<n 

The following proposition is well known and not difficult to prove. 

Proposition 1.4 (Heine-Borel) . (C n ,d OQ ) is a metric space. A subset 
of (C n , doo) is compact if and only if it is bounded and closed. 

The metric d^ on C™ is chosen for convenience only. Clearly it can 
be replaced with any other equivalent metric. 

Next we prove a topological property of the space (C n , doo) which we 
shall need in Section 0] 

Definition 1.5. Let (X, dx) be a topological space. A subset S of 
X is pathwise connected if for each u,v G S there exists a continuous 
function 6 : [0, 1] — > X such that O(0) = it, 0(1) = v, and the range 
of O is a subset of S. The range of the function O is called a path from 
u to v which is contained in S. 

Lemma 1.6. Let T> be the subset of C n consisting of all n-tuples 
of distinct complex numbers. Then T> is an open pathwise- connected 
subset of (C n , doo). 

Proof. Given the continuous function f(zi, ...,z n ) = Yli=ij( z i ~ z j) De " 
tween C n and C, we can write V = / _1 (C\{0}), and since C\{0} is 
open in C, T> must be open in C n . 

To prove that V is pathwise connected, we let v = (t> 1; . . . , v n ) and 
w = (wi, . . . , w n ) be two points in V and construct a path from v to 
w which is contained in D. 

First consider a special case. Assume that there exists k G {1, . . . , n} 
such that Vj = Wj for all j G {1, . . . ,n}\{k} and Vk ^ Wk- Since 
the numbers Vk, Wk, v i, . . . , Vk-i,Vk+i, ■ ■ ■ , v n are mutually distinct, it is 
not hard to construct a continuous function : [0, 1] — ► C such that 
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0(0) = Vk, 0(1) = Wk and none of the numbers i>i, . . . , Ufc_i, Ufc+i, • • • ,v n 
is in the range of </>. Consequently the function 

Q(t) = (vx, . . . ,v k -i,(j)(t),Vk + i, ...,v n ), t e [0, 1], 

is a path from v to w which is contained in T>. 

Now consider the general case of arbitrary points v = (v±, . . . , v n ) 
and w = (wi, . . . , w n ) in V. Let u = («i, . . . , u n ) EV be such that 

{«!,...,«„} n {vi, . . . ,v n ,w u . . . ,w n } = 0. 

Consider the following sequence of points in D: 

{Vi,V 2 , V 3 ,..., V n _i,V n ), (tii, V 2 , Us, ... , u n _ x , « n ), 
(Wl,«2,U 3 ,...,U n _i,U n ), (Ul,U2,U3, • • • ,U n -i,V n ), 

(Ul, U 2 , U 3 , • • • , U n _i, U n ), (Wi,U 2 , U 3 ,..., M„_i, M„), 
(l0l,«; 2 ,Ii3, . . . ,U n - h U n ), (w 1 ,w 2} w 3} . . . } U n - 1} U n ) } 

(Wl, UJ 2 , W 3 , . . . , W n _i, U„), (Wi, iy 2 , UJ 3) • • • , UJn-1) «"n). 

The special case considered above applies to each of the 2n pairs of 
consecutive points in this sequence. It follows that for each of these 
pairs there exists a path contained in T> which connects them. Since 
each two consecutive pairs contain a point in common, these 2n paths 
connect to a path connecting v and w which is clearly contained in T>. 
As v and w were arbitrary points in T> this proves that T> is pathwise 
connected. □ 

By 'Pn.i we denote the set of all monic complex polynomials of degree 
n. Let 

f(z) = z n + a n _ lZ n - l + --- + a , g( z ) = z n + b n _ 1 z n - 1 + --- + b , z E C, 

be in V n ,i- Define a metric on V n> i by 

(1.1) dp{f,g) := max{|a - &o|, • • • , |a n _i - 6„_i|} . 

Proposition 1.7. (V n ,ii d-p) is a metric space. A subset of the metric 
space CPn,i> d-p) is compact if and only if it is bounded and closed. 

Proof. The function 

(ui, . . . , v n ) i — > p where p(z) = z n + v n z n ' x H h v x , 

and (vt, . . . , v n ) G C", 

is a distance preserving bijection between the spaces (C™, ofco) and 
CPn,i,d-p). Therefore the proposition follows from Proposition 11.41 □ 
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2. The Metric Space of Roots 

At the end of Section [T] we introduced the metric space (V n ,i,d-p) 
of all monic polynomials of degree n. Now we define the space of 
sets of roots of these polynomials. Since roots can occur with finite 
multiplicities, instead of the set of roots of a polynomial we consider the 
multiset of roots, that is, we allow elements to occur with multiplicities. 
Denote by Z n the family of all multisets of complex numbers with n 
elements. For multisets U = {u±, . . . , u n } and V = {vi, . . . , v n } in Z n , 
define 

(2.1) d F (U,V) : = min max \uj — v T (j)\, 

TeU n l<j<n 

where IT n is the set of all permutations of {1, . . . , n}. The function dp, 
which is a metric by the proposition below, is analogous to the Frechet 
metric defined for curves in Chapter 6]. Instead of curves here we 
have multisets and a function / : {1, . . . , n} — > C is a parametrization 
of the multiset {f(k) : 1 < k < n}. If we denote by IA and V all possible 
parameterizations of multisets U and V, respectively, then definition 
(12. 1|) can be rewritten as 

d F {U,V) = min max \f(k)-g(k)\. 

f£U,g£V l<k<n 

Proposition 2.1. The function d F : Z n x Z n —>■ [0, oo) is a metric 
on Z n . 

Proof. Let U,V,W G Z n . We need to prove the following three prop- 
erties of dp: 

(2.2) d F (U, V) = U = V, 

(2.3) d F (U,V) = d F (V,U), 

(2.4) d F {U, V) < d F {U, W) + d F (W, V) . 

To prove ()2.2|) is a simple exercise. The definition of d F can be rewritten 

as 

(2.5) d F (U, V) — min max {u^u) — v T u\\. 

Since the last expression is symmetric in U and V, this shows that 
d F (U, V) = d F (V, U) and thus (Q holds. 

To prove (J2.4|) note that the triangle inequality for complex numbers 
yields 

(2.6) \uj - v T[j) \ < \ Uj - w a{j) \ + \w a{j) - v r(j) \, 

for arbitrary j G {1, . . . , n} and arbitrary a, t G Il n . Keeping a and r 
fixed and taking maximums with respect to j G {1, . . . , n} in (J2.6J) we 
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get 

(2.7) max \uj — v T u)\ < max \u\ — w a n\ \ + max \w a nA — v T nA. 

l<i<n l<fc<n 

Keeping a G IT n fixed and taking the minimums of both sides in (J2.7I) 
with respect to r G U n we get 

cIf(U, V) < max \ui — w a m\ + cIf(W, V) 

l<l<n 

and so ()2.4|) follows by taking the minimum of the right hand side with 
respect to a eU n . □ 

Next we explore the relationship between the space (Z n , <ip) and the 
more familiar space (C n , doc). First we define two functions P and K. 
Define P : C n -> Z n by 

(2.8) P({v u ...,v n )) :={v u ...,v n }, (vi, . . . , v n ) G C'\ 

Here an n-tuple is simply mapped to the multiset of its elements (once 
again, with multiplicities preserved). By the definitions of dp and doo 
it follows that 

(2.9) d F (P(v),P(w)) < ||v- w||oo = rfoo(v,w) forall v,wGC n . 

Thus P : C n —>■ Z n is a contraction (and therefore a continuous func- 
tion) between (C™,^) and {Z m dp)- 

Clearly P is onto, but not one-to-one. For each V G Z n the set 

P-\V) := {v G C n : P(v) = V} 

has between 1 and n\ elements, depending on the multiplicities of the 
elements in V . Note that for distinct V and W in Z n the sets P~ 1 (l / ) 
and P~ 1 (W / ) are disjoint. 

To define a partial inverse of P let K, be a subset of C n with the 
property that for each V G Z n the set /C fl P~ l {V) has exactly one 
element. (In Example 12.51 below we give a specific example of a set K, 
with this property.) This assumption is equivalent to the requirement 
that the restriction 

of P onto K, is a bijection. In this way to each V = {v±, . . . , v n } G Z n 
we associate a unique n-tuple (vi, . . . ,v n ) G C n that has exactly the 
elements of V as coordinates. Now define the function K : Z n — > C™ 
by 

(2.10) K:= (Pk) _1 . 

As an immediate consequence of the definitions we conclude that PoK 
is the identity on Z n . 
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Let O e Z n be the multiset consisting of n zeros. By the definitions 
of dp and K it follows that 

(2.11) d F (V,0) = \\K(V)\\ oc for all V E Z n . 

Proposition 2.2. Let {Vk} be a sequence in (Z n ,dp). The following 
statements are equivalent. 

(a) The sequence {Vk} is bounded in (Z n ,dp). 

(b) The set UfeLi ^fc °/ complex numbers is bounded in C. 

(c) The sequence {K(Vk)} is bounded in (C n , d^). 

Proof. Let {Vk} be a bounded sequence in (Z n ,dp). Since {Vk} is 
bounded there exists M > such that 

(2.12) d F (0, 14) < M for all fceN. 

By (j2.11|) part (b) follows trivially, and just as trivially (b) implies 
(c). If (c) holds, then ()2.11|) implies that the sequence {dp(Vk,0)} is 
bounded, and thus (a) follows just as easily. □ 

In a similar way (j2.11|) can be used to prove the following proposition. 

Proposition 2.3. The function K : Z n —>■ C n maps each bounded set 
in (Z n ,dp) to a bounded set in (C", d^). 

The continuity of K is discussed in Section 0] (see, in particular, 
Corollary Oj) . 

Theorem 2.4. A subset of the metric space (Z n ,dp) is compact if and 
only if it is bounded and closed. 

Proof. Let V be an arbitrary bounded and closed subset of Z n . To 
prove that V is compact we shall prove that an arbitrary sequence { Vk} 
in V has a convergent subsequence. By Proposition 12.21 the sequence 
{K(Vk)} is bounded in (C™,^). By the Bolzano- Weierstrass The- 
orem there exists a subsequence {Vm fc } of {V^} such that {K(V mk )} 
converges, say, to the n-tuple w = (wi, . . . , w n ), in (C",^). Since 
P : C" — > Z n is continuous and P o K is the identity on Z n , it follows 
that {Kn fc } converges to -P(w) in (Z n , dp). Since V is closed -P(w) 6 V, 
and thus V is compact. Since the converse is true in each metric space 
the theorem is proved. □ 

In the next two examples we use the notion of lexicographic ordering 
in C. Let a, b,c,d G KL For two complex numbers a + ib and c + id the 
lexicographic ordering a + ib ^ c + id is defined by 

a + ib^c + id <^=^ [(a < c) V (a = c A 6<d)]. 



cS 



BRANKO CURGUS AND VANIA MASCIONI 



Example 2.5. Let C n be the subset of C n defined by 

£« := {{z\, ■ ■ ■ , z n ) G C n : Zi d z 2 ■< . . . ■< z n }. 

Since ■< is a total order on C, for each V G Z n the set P~ l (V) fl C n has 
exactly one element. Note that the set C n is not closed in (C n , doo). To 
show this consider the sequence |(— 1/k + i, 1/k — i)} k _ l in C 2 which 
converges to (i, — i) in (C 2 ,^). Clearly (i, — i) G" £ 2 - Thus £2 is not 
closed. 

Example 2.6. Define the function L : Z n — > C n by L := (P\c n ) , 
where C n was defined in Example 12.51 Thus L(V) = (v±, . . . , v n ) where 
^1 dt v 2 z< ■ ■ ■ z< v n and V = {vi, . . . , v n }. We remark that the operator 
L is not continuous. To show this we use the same sequence as in 
Example 12.51 and note that 

d F (p((-l/k + i,l/k-i)),P((-i,i))} =l/k^0 (k -> 00). 

Remark 2.7. With a different total order on C, for example, 

z d w <^=^ [(\z\ < |w|) V (\z\ = \w\ A arg(^) < arg(w))] , 

the reader can create examples similar to Examples 12.51 and 12.61 (with 
the same negative conclusions). 

The multiplicities of roots play an important role in the classical 
statement of the continuity of roots of polynomials. The following 
proposition clarifies the relation between the metric d F and the multi- 
plicity of the elements in a particular multiset in Z n . 

Proposition 2.8. Let V G Z n be arbitrary. Let Vi,...,Vk be all the 
distinct elements of V and let mi, . . . , be their respective multiplic- 
ities as elements of V , so that mi + • • ■ + m^ = n. Put 




\Tam{\vj -vi\, j ^ I, j,l G {!,..., fc}} for k > 1, 



Then for each U G Z n such that dp{V, U) < r](V) we have that each 
disk D(vj, T]{V)), j = 1, . . . , k, in the complex plane contains exactly 
mj elements of U counted according to their multiplicities in U. 

Proof. Let U G Z n be such that d F (V,U) < r]{V). Without loss of 
generality, let us consider the situation around v\. Let a G Il n be such 
that a(l) = 1 and = — vi, j — 1, . . . , mi. By the definition 
of d F (V, U), see also (J2.5)) . there exists a permutation r G IT n such that 

max \v a m - u T fj)\ < v( v )- 

l<j<mi 
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Therefore all the elements w r (j), j = 1, • • • , Tn±, of U lie in the disk 
D(vi, 7](V)). Clearly, a similar statement holds for all the other Vj and 
since the disks D(vj,rj(V)), j = 1, . . . , k, are disjoint by the definition 
of rj(V), the proposition is proved. □ 



3. Continuity 

In this section we prove that the function Z : V n \ — > Z n which 
assigns to each polynomial p G V n> \ the multiset of its roots Z(p) G Z n 
is a homeomorphism between the corresponding metric spaces. 

The next theorem is the classical Cauchy inequality. Cauchy's result 
is restated in terms of the metrics introduced above to emphasize its 
topological meaning. We reproduce the simple proof of this fact as it 
is found in Marden's book [3, Theorem 27.2]. 

Theorem 3.1 (Cauchy's Inequality). Define e n G V n ,i by e n (z) : = 
z n , z G C, and for any p G V n ,i let Z{p) G Z n be the multiset of the 
roots of p. Then for an arbitrary polynomial p G V n> i we have 

(3.1) d F (0,Z(p)) < l + d v {e n ,p). 

(Recall that by O G Z n we denote the multiset of n zeros.) 

Proof. Let p(z) = z n + a n _iz n ~ l + . . . + a x z + a G V n ,\ and let Z(p) = 
{zi, . . . , z n } be the roots of p. The theorem claims that the following 
inequality holds: 

(3.2) max \zA < 1 + max \aA . 

l<j<n J 0<i<n-l J 

Let c := max{|aj| '■ < j < n — 1} = d-p(e n ,p). First notice that if any 
root \zk\ < 1 then the inequality \zk\ < 1 + max{|aj-| : < j < n — 1} 
is trivially satisfied. Now let z G C, \z\ > 1. We have 



aj \\z\ 



j=0 



3=0 

n 



> 



> 



> 



3=1 
oo 

3=1 
C 



\z\ - 1 



\z\ 




+ 




\z\ 


- 1 
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Therefore, if we actually have \z\ > 1 + c, then \p(z)\ > and z cannot 
be one of the roots of p. This means that all roots of p must satisfy 
inequality ()3.2j) . □ 

As an immediate consequence we have: 

Corollary 3.2. The function Z : V n> \ — > Z n maps each bounded set in 
('P n> i,d-p) into a bounded set in (Z n ,dp). □ 

As we did above, by IT n we denote the set of all permutations of 
{1, . . . , n}. In the following theorem and in Section 0] we shall use the 
notation: 

(3.3) u CT := (uo-(i), . . . ,M CT ( n )), for a G Il n , u = (u 1} 
Theorem 3.3. The function $ : Z n —>■ V n i defined by 



®({ Zl ,...,z n }) := Y[(; 

3=1 

is a continuous function between (Z n ,dp) and (V nj i,d-p). 

Proof. Let {zi, . . . , z n } G Z n be the roots of p(z) = z n + a n ^\z n ~ x + 
• • • + a\z + ao G 7-n,i- By Viete's formulas, 

a = (-l) n 2iz 2 • • -z n =: i^i(zi, . . . , z n ) 

n 

fe=l jyfe 

Ori-1 = + ^2 + ■ ■ ■ + Zn) ='■ fpniZl, • • • , «n)- 

As a linear combination of products of continuous functions, each func- 
tion tpk : C n — > C, k = 1, . . . ,n, is continuous. Also note that each 
function ipf, is symmetric, that is 

?/; fc (u) = ^fc(u CT ), for all u G C n , cr G IT n , fc G {1, . . . , n}. 

(In fact each tpk is a constant multiple of an elementary symmetric 
polynomial.) 

Consider the function ^ : C n — > C™ defined by 

*(v) = (Vi(v),...,-0«(v)), VGC" 

The function \P : C n — > C n is continuous and symmetric, since each 
of its components ipk is continuous and symmetric. Therefore for each 
e > and each v G C n there exists 8(e, v) > such that 

wgC\ <Uv,w) <<J(e,v) =s> doo^CvJ.^Cw)) <e. 
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Also 

(u) = for all ueC", a G II n . 

The last two displayed relations yield 

(3.4) wGC\ min ^(v.w,) <5(e,v) =S> ^(^(v), *(w)) < e. 

Let : 2 n -> C n be the function defined in (gUP} and let V,W <E 
Z n . By the definition of <^f and (J3.3)) we have 

d F (V,W) = min (K{V), K{W) a ). 
With this observation, ()3.4j) yields 

(3 ' 5) =► d 0O (*(A'(v)),*(iir(w)))<c. 

The definitions of $ and ^ and the proof of Proposition II . 71 imply that 



(3.6) d 00 (*(K(V))MK(W))) = dr(*(V)MW)), V,WeZ n . 

Substituting ()3.6|) in (|3.5|) we get that for each e > and each V £ Z n 
there exists 8(e, K(V)) > such that 

WeZ n , d F (V, W) < 5{e, K{V)) d P ($(V), $(W)) < e. 

This proves the continuity of $. □ 

Now we can prove that the space of roots and the space of polyno- 
mials are homeomorphic. 

Theorem 3.4. The function Z : V n ,\ — > 2„ which associates with 
each polynomial p G P n> i £/ie multiset of its roots Z(p) G Z„ is a 
homeomorphism between (V n ,i,d-p) and (Z n ,d F ). 

Proof. Clearly the functions Z and $ are each other's inverse, and so 
$ : Z n — > V n ,i is a bijection. Let us verify the assumptions of Theorem 
P! 

(a) By Theorem I2.4[ each bounded and closed subset of the metric 
space {Z n , d F ) is compact. 

(b) By Theorem 13.31 $ is continuous. 

(c) By Corollary 13.21 the function $ _1 = Z maps bounded subsets of 
V n ,i into bounded subsets of Z n . 

Thus Theorem II .21 applies and we conclude that $ _1 = Z is contin- 
uous. Consequently Z is homeomorphism and theorem is proved. □ 
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4. Roots in C n 

In SectionElwe introduced a bijection K between Z n and a subset K 
of C n such that for each V E Z n the n-tuple K(V) and the multiset V 
have the same elements, counting multiplicities. Example 12.61 offers a 
specific bijection L between Z n and a subset C n of C n . This bijection 
turns out not to be continuous. Since the space C n is more familiar than 
Z n , it would be desirable to have a bijection K : Z n — ► /C C C n which 
is a homomorphism between (Z n ,dp) and (/C, <Ljo). In this section we 
prove that this is not possible. 

Theorem 4.1. Let P be defined by (|2.8jl . Let JC be a subset ofC n with 
the property that for each V & Z n the set JC H P -1 (V) /ias exactly one 
element. Let K : Z n ^> C" 6e defined by K = (P\k) ■ Then K is 
continuous if and only if its range JC is closed in (C n , d^). 

Proof. Assume that K is continuous. Let {u^} be a Cauchy sequence 
in JC. Since the function P satisfies (12. 9j) . the sequence {P(u fc )} is 
Cauchy in Z n . As ^ n is complete by Theorem 12.41 and Proposition II .31 
this sequence is convergent, say, to V in (Z n , dp). Since K is continuous 
the sequence {u^} = {K(P(uk})} converges to K(V) G /C. Thus /C is 
closed in (C, doo). 

To prove the converse assume that /C is closed. Then the function 
P\ic '■ JC — ► Z n satisfies all the assumptions of Theorem 11.21 (recall 
that JC is equipped with the metric doo)- Assumption (juj) in Theorem 
11.21 is satisfied since each bounded and closed subset of JC is bounded 
and closed in (C n , d^) and therefore compact in C™ and consequently 
compact in JC. Assumption J5J) in Theorem II . 21 follows from (|2.9|) . and 
(jgj) follows from Proposition 12.31 □ 

Theorem 4.2. Let JC be as in Theorem 14.11 Then JC is not closed in 

(C\4o). 

Proof. Let T> be the set of all points u = (u\, . . . , u n ) G C n such that 
Uk 7^ Uj whenever k ^ j. For a point w in C n and r > let 

P(w,r) = {vGC":d 00 (w,v)<r} 

be the open ball centered at w and with radius r. Also, define IT* to 
be the set of all permutations of {1, . . . , n} minus the identity permu- 
tation. 

By contradiction, suppose that JC is closed in (C n , dec). Let u G 
JC nV, that is, all the coordinates of u G JC are mutually distinct. By 
the definition of JC, for every a G II* we have that u a G C"\/C. Since 
C n \JC is open, there exist an r a > such that the entire open ball 
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B(u a ,r a ) is contained in C n \/C. Now we put 

r := minjrv : a G II* } 

and prove that the ball B(u,r) is entirely contained in /C. To see this, 
pick a v G B(u,r). Then by our choice of r it follows that is 
contained in i^Uo^rv) (and thus v ff G" /C) for all a G II*. Since our 
construction of K, requires that some permutation of the coordinates 
of v be contained in /C, and the only one we have left is v itself, 
we conclude that v G /C. So, B(u, r) C /C, as claimed. We have 
thus proved that all the points in K, n T> (i.e., those with n distinct 
coordinates) are interior points of /C. 

Now let cr G n;. Since u G /C n V, we have u CT G V\IC. By 
Lemma [1.61 T> is pathwise connected. Therefore there exists a contin- 
uous function 6 : [0, 1] — > V such that 9(0) = u and 6(1) = u ff . Let 

(4.1) a := sup {t G [0, 1] : 6(t) G /C}. 

This supremum exists since 6(0) = u G /C so the set on the right-hand 
side of ()4.1j) is not empty. As we assume that /C is closed, 6(a) G /C. 
Therefore a < 1. The range of 6 is a subset of T>, and thus 6(a) G 
K, C\V and consequently 6(a) must be an interior point of /C. Since 
6 is continuous this contradicts the definition of a. Thus K cannot be 
closed. □ 

An immediate consequence of the previous two theorems is: 

Corollary 4.3. The operator K defined in Theorem \4.1\ is not contin- 
uous. 

Example 4.4. Let C n , L, and Z be as in Examples 12. 51 ETo1 and Theo- 
rem 13.41 Then the function L o Z : V n i -* £„ C C" is not continuous. 
For simplicity, we consider n = 2. The sequence of polynomials 

z 2 + l + 2i/k-l/k 2 , keN, 

converges to z 2 + 1 in (T^.i, dp), but the sequence of lexicographically 
ordered pairs of their roots (—1/k+i, 1/k — i), k G N, does not converge 
m (C 2 , doo) to the pair of lexicographically ordered roots (—i,i) of z 2 +l. 

Remark 4.5. A metric space setting for Theorem 13.41 is also provided 
in [4j and parts of our proof are similar to the proofs in jl] . In j3] the 
authors consider two metric spaces: the space of all monic polynomials 
of degree n and the space of their roots considered as ordered n-tuples 
of complex numbers (ordered lexicographically as explained in Exam- 
ple 12. 5J) and equipped with the doo metric. Example 14.41 points out 
the difficulty with this setting (which invalidates the argument in 0j). 
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Moreover Corollary 14.31 and Theorem 13.41 imply that it is not possible 
to identify the roots of monic polynomials with unique n-tuples and 
equip such a set with the metric and have a homeomorphism be- 
tween such space of roots and the space of polynomials. This indicates 
that the metric oIf is the natural metric on the roots. 

5. Final remarks 

We conclude with some historical remarks. In 1939 Ostrowski [5 
published his own form of the perturbation theorem for polynomial 
roots. We quote it from (HI Appendix A]. 

Theorem 5.1. Consider two polynomials 

f(x) = a x n + • — h a n , a = 1, 
g(x) = b x n H h b n , b = 1. 

Let the n roots of f(x) be x\, . . . ,x n , those of g(x), y\, . . . ,y n . Put 

7 = 2T, r = max(|a i ,| 1 /M6 I ,| 1 ^). 

Introduce the expression 



a \bv a u \~f 



n—v 



The roots x v and y v can be ordered in such a way that we have 

\%u - Vv\ < (2n - 1) e (u = l,...,n). 

We can see that Ostrowski's statement was quite "ready" for the 
language of the metric dp, as it essentially contains the definition we 
give of dp in Section |21 To show an alternate presentation of the 
classical perturbation theorem (though this time without the kind of 
numerical estimate that Ostrowski wanted to obtain), here is the one 
given in 

Theorem 5.2. Let 

p 

f(z) = ao + ai^H h a n z n = a n - Zj) mj , a n ^ 0, 

i=i 

F(z) = (a + £ ) + (ai + Ei)z H h (a n _i + e n -{)z n ~ x + a n z n 

and let 

< r k < min \zk — Zj\ , j = 1, 2, . . . , k — 1, k + 1, . . . ,p . 
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Then there exists a positive number e such that, if \ei\ < e for i = 
0, . . . ,n — 1, then F{z) has precisely m k zeros in the circle G\ with 
center z k and radius . 

As a last quote, here is a version of the continuity theorem from 
the recent major survey of the theory of polynomials by Rahman and 
Schmeisser jSJ Theorem 1.3.1 and Supplement] 

Theorem 5.3. Let 

n k 

f(z) = a ^ V = Y[( z - z iT 3 (mx + --- + m k = n) 

u=0 j=l 

be a monic polynomial of degree n with distinct zeros z±, . . . , Zf. of mul- 
tiplicities mi, . . . , rn.fe. Then, given a positive e < mini<i<j-<& \zi — Zj\/2, 
there exists a 5 > so that any monic polynomial g(z) = Y^v=o^z v 
whose coefficients satisfy \b u — a u \ < 5, for u = 1, . . . , n — 1, has exactly 
rrij zeros in the disc 

D (zj,e) 0* = 1, •••,*;)■ 

Further, if we let 

A := max{l,2|a I ,| 1/(n " , ' ) : v = 0, . . . , n - l}, 

and let the zeros of f be denoted by Ci> • • • , Cm where an m-fold zero 
is now listed m times, then, for sufficiently small 5 > 0, there exists a 
numbering of the zeros of g as Ui, . . . ,u n such that m&xi< u < n \u u —( u \ < 
AA5 l l n . 

To conclude: in every case known to us, the classical perturbation 
theorem has been presented as a continuity result (in a more or less 
convoluted way) and it has been proved by many authors using a variety 
of techniques (mostly from complex function theory, or trying to obtain 
useful numerical estimates). We hope that our topological presentation, 
and the emphasis on the homeomorphic relation between roots and 
polynomials, may have added to the understanding of this beautiful, 
age-old result. 
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